Scientia potentia est

نویسندگان

  • Thomas Ågotnes
  • Wiebe van der Hoek
  • Michael Wooldridge
چکیده

In epistemic logic, Kripke structures are used to model the distribution of information in a multi-agent system. In this paper, we present an approach to quantifying how much information each particular agent in a system has, or how important the agent is, with respect to some fact represented as a goal formula. It is typically the case that the goal formula is distributed knowledge in the system, but that no individual agent alone knows it. It might be that several different groups of agents can get to know the goal formula together by combining their individual knowledge. By using power indices developed in voting theory, such as the Banzhaf index, we get a measure of how important an agent is in such groups. We analyse the properties of this notion of information-based power in detail, and characterise the corresponding class of voting games. Although we mainly focus on distributed knowledge, we also look at variants of this analysis using other notions of group knowledge. An advantage of our framework is that power indices and other power properties can be expressed in standard epistemic logic. This allows, e.g., standard model checkers to be used to quantitatively analyse the distribution of information in a given Kripke structure.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Potentia Est Scientia: Security and Privacy Implications of Energy-Proportional Computing

The trend toward energy-proportional computing, in which power consumption scales closely with workload, is making computers increasingly vulnerable to information leakage via whole-system power analysis. Saving energy is an unqualified boon for computer operators, but this trend has produced an unintentional side effect: it is becoming easier to identify computing activities in power traces be...

متن کامل

Molecular Evolution of Overlapping Genes

iii Acknowledgments I thank Dr. Giddy Landan for his advice and discussions over many cups of coffee. I thank Dr. Jeff Morris for precious help in matters statistical, philosophical, and theological. I thank Dr. Eran Elhaik and Nicholas Price for enjoyable collaborations. members, for their help and advice. I thank Hoang Hoang and Itala Paz for their tremendous support with numerous cases of co...

متن کامل

Ordained and Absolute Power in Scotus ’ Ordinatio I 44 HENRI VELDHUIS

The distinction between potentia ordinata and potentia absoluta was a much discussed theme in later medieval theology and philosophy. The content and usefulness of these concepts were disputed. It is clear, however, that the distinction was introduced in the Ž rst place to be able us to indicate that God, through his potentia absoluta, could have acted otherwise than He factually wills to do an...

متن کامل

"Wave-Packet Reduction" and the Quantum Character of the Actualization of Potentia

Werner Heisenberg introduced the notion of quantum potentia in order to accommodate the indeterminism associated with quantum measurement. Potentia captures the capacity of the system to be found to possess a property upon a corresponding sharp measurement in which it is actualized. The specific potentiae of the individual system are represented formally by the complex amplitudes in the measure...

متن کامل

Technoscientia est Potentia?

Within the realm of nano-, bio-, info- and cogno- (or NBIC) technosciences, the 'power to change the world' is often invoked. One could dismiss such formulations as 'purely rhetorical', interpret them as rhetorical and self-fulfilling or view them as an adequate depiction of one of the fundamental characteristics of technoscience. In the latter case, a very specific nexus between science and te...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011